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A research project in natural language man-machine communication 
is currently being conducted at the Naval Postgraduate School. The 
system being developed, called NLPQ, is an application of a more 
general system, knownas NLP, which consists of a rule language and 
the programs to compile and execute those rules. NLPO currently 
consists of particular sets of NLP rules which allow a user at a time- 
sharing terminal to input an English text description of a queuing prob- 
lem, have the computer construct an internal problem representation, 
and then have it produce an English text description of the problem and 
a GPSS simulation program to solve the problem. 

The research described in this thesis produced the INTERROGA- 
TOR, a set of NLP rules for inspecting the internal problem represen- 
tation to insure that itis ready to produce a GPSS program. The 
INTERROGATOR produces questions about missing or erroneous in- 
formation, which the user may then respond to in English. It may 


also be used ina question-answer mode to input the entire problern. 
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The desirability of the computer as a tool is almost universally 
recognized. However, the computer remains a tool of less than 
universal application because of the difficulty of presenting problems 
to it directly by people not trained in its use. While much effort has 
been devoted to the development of versatile and easy-to-use ee 
ming languages, learning to write programs for a computer is stilla 
time consuming task because of the rigidity and artificiality of those 
languages. The desirability of man-machine communication in natural 
language has been recognized for many years, and a number of re- 
search projects have addressed various aspects of the problem [1, 2]. 

One particular application of sucha capability would be for 
describing a queuing problem to the computer in English text and 
having it produce a simulation program to solve the problem. A 
project which addresses this application of natural language inputs to 
a computer is currently being conducted at the Naval Postgraduate 
School [3]. The system being produced, called NLPQ, isa particular 
application of a more general system, known as NLP, which is being 
developed concurrently. NLP consists of a rule language and the 
programs which compile and execute those rules. In order to put 
this report in perspective, some background on the development of 
NLP and NLPO is presented in this section. The sets of rules which 
are the components of NLPQ will be discussed in more detail in the 


next section. 
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ie BACKGROUND 

The problem of translating a problem described ina natural 
language suchas English into some standard representation which 
can be processed by the computer can be approached using one of 
several language theories as a basis. The best known of these 
theories is that of transformational grammar by Noam Chomsky [4]. 
Another important theory is that of stratificational grammar by 
Sydney Lamb [5]. It is on the latter theory that the development of 
NLP and NLFQ is based. 

The immediate goal of NLPQ was to produce a system capable 
of accepting an English description of a simple queuing problem and 
producing a GPSS simulation program to solve the problem. The long 
range objective was the development of a general system capable of 
handling a variety of input and output languages to enhance man- 
machine communication. Initially, the basic components of the NLP 
system were developed: a set of FORTRAN programs which perform 
the functions of a monitor for the system, anda rule language whose 
statements are compiled and executed by the FORTRAN program. 
This system was designed to run on the IBM 360/67-CP/CMS time- 
sharing system at the Naval Postgraduate School. With this basic 
system established, work was begun on developing NLPQ, a specific 
set of rules in the NLP system which would accept an English descrip- 
tion of a queuing problem and produce a GPSS program. The initial 
problem was to decide on the format of the Internal Problem Represen- 
tation, or IPR. Once the IPR format was established, GPSS encoding 
rules, written in the NLP rule language, were written to convert an 


mer into a GPSS program. The research performed in accomplishing 





these two steps is reported in GES: A Data-Structure-to-GPSS Encoding 
System, by Richard C. Hansen [6]. 


The next step was to develop English encloding rules so that the 
computer could produce an English text description of the internal 
representation of a problem. The GPSS rules were also improved so 
that the GPSS program would be more readable. This research is 
meported on by Robert T. McGee in The Tranclationse! Ma aor giceure 
Representations of Simple Queuing Problems into GPSS Programs and 
English Text [7]. The English encoding rules developed were general 
in nature and hence applicable to areas other than just the description 
of the IPR, as will be seen in the course of this report. 

More recent work has resulted ina set of decoding rules which 
allow the user to describe his problem to the computer in English. 
M@mese rules process the English text to produce the IPR. This major 
step has made real man-machine interaction possible. However, now 
the user, in describing a problem, might omit essential information 
or include erroneous information which, inturn, would result inan 
incomplete or incorrect GPSS program. This situation indicated the 
need for a means of detecting missing or erroneous information in 
the IPR and requesting that the user supply or correct the information 


meguired. 


ieee LHESIS OBJECTIVE 

The research objective of this thesis, then, was to develop an 
fieractive INTE RROGATOR for NLPO which would inspect the internal 
peoblem representation to insure that it is ready to produce a GPSS 
program. The availability of the English encoding and decoding rules 


allowed the construction of the INTERROGATOR entirely in the NLP 





aS a 


rule language by making use of those rule sets for inte raction with the 
user. Furthermore, the input and output flexibility allowed by those 
two sets of rules made it possible to design the INTERROGATOR rule 
set so that the user could input his entire problem ina question- 
answer mode. This question-answer capability of the INTERROGATOR 


was a useful by-product of the research. 


C. ORGANIZATION OF THE THESIS 

Section II of this report provides background information on NLP 
and NLPQ. Section III presents an annotated sample terminal session 
to provide an illustration of INTERROGATOR's capabilities. Section 
IV discusses the concepts involved in the INTERROGATLOResits 
integration into NLPQ, and the rules. Finally, Section V presents 


conclusions and recommendations. 





HW. DESCRIPTION OF NLP ANDO 


Since the INTERROGATOR is integrated with, aa relies on, the 
other components of NLPQ, a description of those components will be 
presented. The basic concepts involved will be discussed first, 
followed by discussions of the IPR, the decoding rules, a set of rules 
known as the MASSAGER, the encoding rules, the capability of NLPQ 
_ recognize certain key words for control purposes, and finally, 
modifications made to these sets of rules concurrently with the de- 


melopment of the INTERROGATOR. 


A. BASIC CONCEPTS 

As stated in the introduction, the basic machinery of the NLPQ 
system is known as NLP and consists ofa set of FORTRAN programs 
and a rule language. The FORTRAN programs include a monitor and 
a set of subroutines for performing such functions as compiling rules 
written in the system's rule language, executing operations according 
to those rules, and performing some input-output operations essential 
to the system. Understanding of the FORTRAN portions of NLP is not 
essential for understanding this report. 

m rule written in the rule lanpuage of NLP consists of two parts 
separated by a special symbol (-->). The left part is a description 
of some state of a portion of the system, which, if it exists will cause 
the rule to be invoked. This, inturn, will result in changes to the 
system's state according to the description on the right of the symbol. 
In the processing of NLPQ rules, various basic elements, known as 


records, establish the state of the NLPQ system. These records vary 





in their degree of permanence from those that are used to represent 
the rules, objects, and other basics of the system, through those that 
are created to represent the problem being input to the system, to 
those which create or modify other records and then disappear. These 
last records, Known as segments, are the type whose state is most 
frequently tested by the NLPQ rules. 

The various components of NLPQ are specified by sets of these 
rules. These components include the set of rules for decoding a 
string of input text and forming an internal representation of the 
problem, those rules which massage the IPR to remove information 
necessary only during decoding and to set certain default conditions, 
and the rule sets which encode the IPR in English or GPSS. Each of 
these sets of rules will be considered below, but first, the internal 
problem representation will be discussed for it is central to the 


NLPQ system. 


EeEeLNETERNAL PROBLEM REPRESENTATION 

The data structure used by NLPQ for the IPR is an entity- 
attribute-value structure. That is, the basic elements of the struc- 
ture represent entilies, suchas physical objects or actions, and 
these entities have attributes, suchas color or duration, which in 
turn have values. For example, the input sentence, ‘'cars are 


serviced at the pump for 10 minutes," would result in the following 


element in the IPR: 





AtEribuce Value 

Sur Service 
GOAL Car 
DURATION 10 minutes 
LOCATION at the pump 


10 





This same element, known as a record, would have also resulted from 
the following sequence of sentences: ''Cars are serviced.'' ''The time 
for servicing is 10 minutes." “They are serviced at the pump. “ 

The record shown above is somewhat simplified, since the GOAL 


! 


attribute of the record for '"'service'' would not actually contain the 


W WW 


word "'car'' but rather a pointer to another record for ''car'' containing 
its attributes. The values of other attributes can be considerably more 
complex than shown inthis example. In addition, attributes whose 
values are binary (e.g., yes or no, on or off) are called indicators 
amcdeare treated specially in NLP to conserve space. 

An example of a queuing problem which results ina representative 
IPR is stated in Figure 1. The IPR for this problem is shown in 
Mmeeure 2. It should be noted in Fipure 2 that access to almost any 
record in the IPR, except the special one known as MEMORY, can be 
gained by following the proper pointers starting from the record iden- 
peed as ‘ACTNLIST', or action list. Each of the records pointed te 
from the 'ACTNLIST' represents some action, as indicated by the 
value of its SUP attribute, and each of these actions consolidates 
some subset of the information in the IPR through its attributes. This 
important characteristic of the IPR allows the INTERROGATOR to 
conduct the major portion of its investigation by starting with each of 
maeeactions on the action list. Similar lists exist, but are not shown 
in Figure 2, for mobile entities ("MOBLIST'), stationary entities 
eo A LIST), ann several other entities in the system. The two lists 
tmentioned specifically are also used by the INTERROGATOR. 


Whe MEMORY, or MEM, record in the Ireaeiseused to contain or 


point to certain basic problem information, suchas the length of time 


lias 





Vehicles arrive ata station. 
The station has just one pump. 


A vehicle will leave the station immediately after arriving 


if the length of the line at the pump is not less than 


two. 

Otherwise, it is serviced there; then it leaves. 

Service times are exponential, with a mean of 5 minutes 
for cars and 9 minutes for trucks. 

Three quarters of the vehicles are cars and one fourth of 
them are trucks. 

Arrivals are normally distributed with a mean of eight 
minutes and a standard deviation of two minutes. 

The simulation run time desired is eight hours. 


whe basic time unit to be used in the model is 30 seconds. 





Aieainple Queuing Problem 


Figure l. 
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for which the simulation is to be run, and to store temporary informa- 
tion which must be accessible to different components of the system 
during processing. Many examples of its use can be seen in the 
PhS RRO GAT ORs ules. 

One special type of record important to an understanding of the 
IPR and the various components of NLPQ is the named record. Named 
records have several purposes. At one level, some of them define the 
natural language vocabulary the system can recognize. At another 
level, the concepts represented by words in the natural language are 
related to other concepts. 

For example, the named record definition for car appears as 
follows: 

Gra ( Vite Di) 

The existence of this definition allows the system to recognize the 


word ''car"! 


in a string of input text. In the same named record demni-— 
tion, the concept represented by that word is defined in part by some 
of the attributes and their values as listed in parentheses. In this 
Case, the only attribute is SUP and its value is 'VEHICLE'. (The only 
attribute whose value is recognized without mention of the attribute 
game 1S SUP. It may be referred to by a string of eight or fewer 
characters enclosed in single quotation marks.) The SUP attribute 

is based on the notion of superset or class, and it is through the set 
relationships established by the SUP attributes of records in the 
system that conceptual relationships are established. For instance, 
mie named record definition for TRUCK shows it to have a SUP of 


Pee wiCLE’. Inturn, VEHICLE has a SUP of 'MOBENTY', or mobile 


entity, as do SHIP and PERSON. A pictorial representation of their 


14 





relationships, expanded to include CUSTOMER and MAN as members 
of the set PERSON, might take the form of a tree structure as shown 


in Figure 3. 


MOBE NT Y 
VEnICEE SH TP PERSON 
GAK TRUCK CUS TO. Tera ha 
Hieure Se 


Thus, the concepts represented by the words CAR and TRUCK are 
related, for they are both members of the set VEHICLE. Similarly, 
Pieseconcepts CAR and PERSON are related in that they are both mobile 
entities. It is important to note that while the names attached to these 
concepts are English or English-based, the relationships are abstract 
and do not depend on the natural language recognized by the system. 
This relationship structure is very useful in NLPQ, for it allows 
a single general rule to say something about mobile entities as a 
lass, tor example, rather than requiring five separate rules. Fur- 
thermore, the capability of traversing up the SUP chain, which is 
meovided in the system, precludes having to store extra information 
in each named record. Thus, the fact that a car is a mobile entity 
@an be ascertained by traversing the SUP chain from CAR to VEHICLE 


and finding that VEHICLE is inthe set MOBENTY. This technique is 


sed frequently in the INTERROGATOR rules. 


15 





CG. DECODING 2 Urs 

The decoding rules specify how input text is to be processed, with 
the end product of such processing being the IPR. The procedure 
generally occurs in several steps, each of which is less dependent on 
the language used for the input. This is a result of the stratificational 
grammar theory of Sydney Lamb, as mentioned before. As applied in 
NLPQ, the theory identifies three levels of language structure by the 
names morphology, lexology, and semology. While the distinctions 
between these strata are sometimes blurred, it can be said that 
morphological elements of NLPQ are closely related to the structure 
of some particular language, while semological elements are more 
concerned with what relationships the input text conveys. The lexology 
represents a middle ground. 

For example, one of the rules_in the English decoding morphology 
is | 

VERBS(ING) 1 N G > 
Wiriee E(u rt iek Bojer hitolAR TT) 

This rule says that if a verb stem (VERBS) segment tested by this 
ule has its ING indicator set and is followed by segments represent- 
ing an J, an N, anda G, thena verb part (VERBP) segment should 
be created which has the same SUP as the VERBS segment and which 
fas its PRESPART (present participle) indicator set. Thus, in scan- 
moe the input character string, if the word “arriving is encountered, 
this rule would be executed in the following way. After scanning the 
A, R, R, I, and V, a table lookup procedure would identify this 


string as corresponding to the name record definition for 'ARRIV': 


ARRIV (EVENT', £, HS, ING: pines 
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and through the application of some decoding rules, a VERBS segment 
would be produced with a SUP of 'ARRIV' and its ING indicator set. 
Since it is followed in the text stream by the letters I, N, and G, the 
conditions on the left of the rule are met and it can be executed. The 
verb part created is of the form, 
VER BECARRIY PRESSE aw 

This is a simplification of what actually occurs during the decoding 
peocess but 1s representative of the essential acimons Whiem take 
piace. 

Clearly, such a rule in the morphology is specifically for English. 
By contrast, however, the rules in the semology are very much re- 


moved from the input language. For example, the rule, 


ACTSENT(CONDITN) --> 
ACTSENT(CONDIT N(MEM)=CONDITN, -CONDITN) 


says that an action sentence (ACTSENT) with a condition attribute 
(CONDITN) creates a new action sentence which is a copy of the old 
one, sets the CONDITN attribute of MEMORY equal to the value of the 
CONDITN attribute of the ACTSENT, and then erases the CONDITN 
attribute of the ACTSENT. Although the acronyms are based on 
English words, at this point, the action sentence represented by the 
ACTSENT segment could as easily have been derived from French 
feeirom English, for characteristics of the concepts represented by 
the text string are being discussed rather than the words or the rela- 
tive position of the parts of speech. 

The lexology represents the middle ground. While words at this 
level are treated as parts of speech so that they are somewhat re- 


moved from the natural language, their context may still be closely 


related to the language. For example, a lexological rule which tested 


|e 





the relationship of adjectives and nouns might have to be rewritten if 
Spanish were the natural language being considered rather than English, 
since in Spanish, adjectives generally follow the nouns they modify 
rather than precede them as in English. Thus, changing languages 
involves writing new decoding rules at the morphological level, and 
some at the lexological level, but generally none at the semological 


level. 


tee HE MASSAGER 

The decoding rules construct the IPR as information is supplied 
Beecie user. Since this information is provided, and acted on, sen-— 
tence by sentence, the system has no way of knowing what information 
may be supplied in future sentences. Therefore, certain assumptions 
made by the system about routine values are delayed until the user has 
indicated that these default values may be supplied. The purposes of 
the rules of the MASSAGER are to provide these assumptions about 
the IPR, to consolidate information which may be provided in more 
than one sentence, and to remove certain attributes created just for 
decoding purposes. The assumptions made by the MASSAGER are of 
the sort normally made by an individual who is knowledgable about 
Euemproblem being described to him. For example, if a mobile entity, 
such as CAR, has been specified but no mention is made of how many 
mms Of storage capacity the mobile entity will occupy if it enters 
some stationary entity designated as a storage with some maximum 
capacity, the system assumes a consumption of one. Such assumptions 
are expected to be non-controversial; if there is any doubt about the 


value to be provided, the test for the value and the related question 


te: 





are included in the INTERROGATOR rules. And, of course, the 
assumed values can be overridden by reentering the decoding mode 


and providing new values. 


fee 2 NGO DIN Geet 

The two sets of encoding rules currently available in NLPQ are 
for English and GPSS. The encoding rules essentially perform the 
mizerse function of the decoding rules: they convert the [PR inte an 
"equivalent'’ representation in some language. But in addition, they 
may perform other functions. For example, the English encoding 
Fules are used extensively by the INTERROGATOR to produce de- 
scriptions of parts of the problem represented in the IPR and the 
related questions. The English encoding rules are also used by the 
GPSS encoding rules to produce comment cards interspersed through- 
emt the GPSS program. : 

mine basic tOrmat and stratification of the encoding 2 Wlecuissuie 
same as that of the decoding rules, with some minor differences in 
Give ay they are processed. Since an understanding of how rules 
are processed in NLP will be helpful in understanding the discussion 
of the INTERROGATOR rules which follows in Section IV, the encoding 
muve processing procedure will be presented briefly here. 

As mentioned above, the transient records known as segments 
are the principle elements of the system examined by rules in the 
rule language. For each type of segment witha ee rent name, there 
is a permanent record known as a SEGMENT TYPE record witha 
NAME attribute containing the name of that type of segment and with 
another attribute pointing to the list of the rules which have segments 


with that name on the left of the arrow. The basic format of these 


i 





encoding rules is 


SEGMENT TYPE(condition |) ecomdittions2 as -—> 
SEGMENT TY PE(a ction iia ction eee) 


There may be more than one SEGMENT TYPE onthe right side of the 
rule. The required conditions might be the presence or absence of an 
attribute or indicator in the segment, satisfaction of some relation- 
ship between two values, or similar tests on attributes or indicators 
of some other record, suchas MEMORY or an original IPR record. 
The actions performed might be the copying ofall or part of some 
record into a new segment, addition or deletion of attributes ofa re- 
cord, or the setting of indicators. An additional feature of the rules 
is the capability of including a condition on the right of the arrow 
symbol. For example, in the format above, another condition could 
be specified following "action 2,'' with further actions to the right of 
the condition which are executed only if the condition is met. Thus, a 
hypothetical segment called TYPE1 might create a TYPE2 segment 


according to the following rule: 


TYPE1(COND1, COND2) -= 
DY PEC(IALTL RAH) Ari Re-2Z,A TTR ee Nore 
mo tines) 
The TYPE2 segment created by this rule would have its ATTRB 
attribute initially set to 2. If the ATTRC attribute of MEMORY has 
a value equal to zero, then the test on the right would be passed, and 
ATTRB would be set to 3 instead. 
The processing of rules is conducted through the use of two stacks, 
exnestor SEGMENT TYPES, with its pointer, SIP, and one for segments, 


with its pointer, SP. The stacks are push-down, or last-in-first-out, 


stacks. However, as segments are created onthe right ofa rule, 
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they are placed on the stack in inverse order, sothat the first one 
created by that rule will be the first one processed. Whena segment 
is placed on its stack, its corresponding SEGMENT TYPE is placed 
on the SEGMENT TYPE stack. Whena rule has finished creating new 
segments and adding them to the stack, the segment pointed to by SP 
is compared against the list of rules of the SEGMENT TYPE pointed 
to by STP until the conditions of one of those rules match those of the 
segment, and that rule is executed. The stacks grow and shrink, ac- 


complishing sequences of tasks until the stacks are empty. 


Pee KEY WORDS 

To enhance the user's control of the NLPQ system, the concept of 
controlling certain functions of the system by mentioning certain key 
words while in the decoding mode was introduced. The context of these 
key words need not be words known to the system, for processing will 
continue beyond unknown words until a key word is recognized or the 
end of the sentence is reached. If a key word is found in sucha sen- 
tence, the function it requests will be executed. Otherwise, the user 
will be told that his sentence is not understood. Examples of key words 
miauenerelate to the INTERROGATOR follow. 

If the words "English," "state, '' or ''describe'' are used ina sen- 
tence, the system will call the MASSAGER, followed by the INTERROGA- 
meteeewith control returning to the decoding rules until the problem is 
Semapletely stated, followed by the English encoding rules. "GPSS" or 
''‘program'' produces the same sequence with the GPSS encoding rules 


tt UDLromipt, 11 


instead of the English rules. The words "ask," "question, 
Smeeiaquiry’ nesult inthe MASSAGER, followed by the INTERROGATOR 


in the normal question-answer mode, followed by the statement, THE 
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PROBLEM IS COMPLETE, when all information has been supplied. 
One of the words Wolk, i" Volcan, 1 "complete, 1! "done, rt "check, 1" 


' "clarify," "what," or ''which"” used at any porte pncmac= 


"explain, 
coding process will result in calls to the MASSAGER and INTER- 
ROGATOR followed by the same completion message mentioned above. 
If one of these words is used just after the decoding process is begun, 
the result is an expanded question-answer mode. The difference be- 
tween this expanded mode and the normal mode is that more complete 
descriptions of certain portions of the problem are provided before a 
question is asked in the expanded mode. Such detail is necessary if 
the INTERROGATOR is entered at some intermediate point, but is not 
normally required for the question-answer mode. The differences 
between the expanded and normal modes will be pointed out in the 
following section. One other key word recognizedis "'stop.'' If the 


user desires to halt the INTERROGATOR and return to the decoding 


mode, that word will produce the desired result. 


Gee MODIFICATION OF RULES 

Concurrently with the development of the INTERROGATOR, new 
capabilities were added to the decoding and English encoding rules. 
The decoding rules were modified to allow phrases to be used in re- 
sponse to questions asked by the INTERROGATOR, to accept a semi- 
colon as a punctuation mark in the input text, and to handle various 
other situations introduced by the INTERROGATOR or previously an- 
ticipated as desirable. Considerable modification of the English en- 
coding rules was made to allow the INTERROGATOR to ask its ques- 


tions inan efficient manner. Some of these changes will be mentioned 
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when the INTERROGATOR rules are presented. A detailed discussion 


of these changes will be included in a later report. 
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lil, A SAMPLE INTERROGATOR Seesteh 


Now that the basic components of NLPQ have been presented, the 
remainder of this report will be devoted to a discussion of the INTER- 
ROGATOR and its integration into NLPQ. In order to illustrate the 
capabilities of the INTERROGATOR an example terminal session will 
be presented in this section. Some discussion will be interjected in 
this sample problem, but the major presentation of the detailed opera- 
tion of INTERROGATOR will be deferred to the next section. 

In the sample session that follows, user inputs are in lower case 
letters while the computer's responses are in capitals. Several forms 
of response to INTERROGATOR's questions are allowed. Appendix A 
contains a listing of the basic types of questions and typical responses. 
Appendix B is the actual terminal session from which this example was 


prepared. Another example appears in Appendix C. 


PeErive . 

Check the IPR, please. 

WHAT ARRIVES? 

Cars arrive. 
(Note that all that is required to start the INTERROGATOR is 
a single action verb. Once the key word ''check" has been 
mentioned, the computer will ask questions until told to ''stop" 
Of until the problém is complete: ) 

eee DO THE CARS ARRIVE? 

At the station. 


(Each response must end ina period. ) 


mer OF THEN DO THE CARS ARRIVE AT THE STATION: 
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The time between arrivals is exponentially distributed. 


(If the action being considered is one that involves a 
duration rather than an interevent time, a different 
question is asked. See the example for "service" below. ) 


THE TIME BETWEEN ARRIVALS OF THE GAs ieee) 
iS EXPONENTIALLY DISTRIBULED. WHATS tri ies Note ihre 
EXPONENTIAL DISTRIBUTION? 


7 pounds. 


THE TIME BETWEEN ARRIVALS OF THE CARS AT THE STATION 
CAN NOT BE EXPONENTIAL E®Y DISTRIBUIEZD, With A Vester 
fe2OUNDS, BECAUSE THE UNITS ARE WRONG re elses 
mioAN OF THE EXPONENTIAL DISTRIBUTION? 


7 minutes. 


(Quantities are inspected for the proper units. Here, a 
time is required. ) 


mek ARRIVING AT THE STATION, WHAT DO THE CARS DO? 
If the length of the line is less than 4, the cars are serviced. 


ote RRIVING AT THE STATION, IF THE LENGTH OF THE 
fm Is LESS THAN 4, THE CAR WILL BE SERVICED, WHERE 
foelHE LINE? 


At a pump. 


Pork ARRIVING AT THE STATION, IF THE LENGTH OF THE 
moe AT THE PUMP IS LESS THAN 4, THE CAR WILL BE 
mee VICED, OTHERWISE, WHAT DO THE CARS DO? 


They unload at the dock. 
faoeR ie ARE THE CARS SERVICED? 


Prne pump. 


(After resolving the alternative actions to follow "arrive, "' 
the inspection of that action is complete. Now the first 
named of the two alternative actions is considered in 


more detail. ) 
foe CONG ARE THE CARS SERVICEDAT GHEE SUMP? 
Service times are exponential. 
ie IME FOR THE CARS TO BE SERVICEDAT THE PUMP Is 


ie ONENTIALILY DISTRIBUTED. WHAT IS THE MEAN OF THE 
Peer ONE NTIAL DISTRIBUTION? 
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Normally distributed, with a mean of 3 minutes. 


(The system allows such complex specification of the 
parameters of distributions to any depth. Furthermore, 
the check on units is carried down to all levels. ) 


THE TIME FOR THE CARS TO BE SERVI@Gm OAT Wee oe ee heel 
BXPONENTIALLY DISTRIBUTED, Wil H A MEAN 2iIGras 
NORMALLY DISTRIBUTED, WITHA MEAN OF SeNiit tie oe 
feo lHE STANDARD DEVIATION OF THE NORA pis ris ion. 
2 minutes. 
Pak BEING SERVICED AT THE PUMP, WHATS DO 4 CARD er 
If the dock is not available, they leave the station. 
awe heb EING SERVICE DAT THE PUMP sit HE DOCK isebus 7. 
foe CAR WILL LEAVE THE STATION. OTHERWISE, WHAT DO 
cee CARS DO? 
Otherwise, they unload at the dock. 
(This sentence could have been included with the previous 
response by using a semicolon in place of the period after 


"station. '' In that case, this question would not have been 
asked. ) 


Mow LONG DO THE CARS UNLOAD AT THE DOCK? 
Until a truck is available. 
@aeeCARS CAN NOT UNLOAD AT THE DOCK UNTIL THE TRUCKS 
PaeAVAILABLE, BECAUSE THE CONDITIONAL DURATION 
moe Y MUST BE STATIONARY. HOW LONG DO THE CARS 
mmeOAD AT THE DOCK? 
Until a window is available. 
(The requirement that a conditional duration must be based 
ona stationary entity is a restriction of the current version 
of NLFQ, ) 
Pete UNLOADING AT THE DOCK, WHAT DO THE CARS DO? 
They load at the window. 
mow LONG DO THE CARS LOAD AT THE WINDOW? 


For 3 minutes. 


PaeebieR LOADING AT BHE, WINDOW, WHAT DO THEZCARS DO? 
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20 percent of the cars leave the station, and 60 percent unload at the 
depot. 


THE FOLLOWING PERCENTAGES DO NOT TOTAL 100 aia 
LOADING AT THE WINDOW, 20 PERCENT OF DHE lR Ss ee @ 
THE STATION, AND 60 PERCENT UNLOADAT THE SEPot. | lo 
LOADING AT THE WINDOW, WHAT DO THE Gare pe 


40 percent of the cars leave the station, and 60 percent unload at the 
depot. 


Hew LONG DO THE CARS UNLOAD Al WHE DEFOTZ 
6 minutes. 
maa R UNLOADING AT THE DEPOT, WHAT DO DHE CARS Be? 
They leave the station. 
mow LONG SHALL THE SIMULATION BE RUN? 
For 100 minutes. 
Weel 15 THE BASIC TIME UNIT TO BE USED IN THE MODEL? 
30 seconds. 
ioe PROBLEM StATEMENE MS COME Wied: 
State the problem in English. 


tn CARS ARRIVE AT THE SIATION. Soe TIME siya ri 
PeeevyvALS OF THE CARS AT THE STATION IS EXPONENTIALLY 
Pee IBDULED, WITH A MBEAN OF 7 MINUTES. AFTER ARRIVING 
feet oF ATION, IF THE LENGTH OF THE LINE AT THE PUMEe 
fees THAN 4, THE CAR WILL BE SERVICED AT THE PUMP. 
Cieae Rk WISE, THE CAR WILL UNLOAD AT THE DOCK UNTIL THE 
PewOW IS AVAILABLE, THE TIME FOR THE CARS TO BE 
Poe ICR D AT THE PUMP Is EXPONENTIALLY DISTRIBUTED, 
Paes MEAN WHICH IS NORMALLY DISTRIBUTED, WITHA MEAN 
Oa MINUTES AND A STANDARD DEVIATION OF 2 MINUTES. 
Pave BEING SERVICED AT THE PUMP, IF THE DOCK IS BUSY, 
See AR WiLL LEAVE THE STATION, OTHERWISE, THE CAR 
Pas UNLOAD AT THE DOCK UNTIL THE WINDOW IS AVAILABLE. 
Poa UNLOADING AT THE DOCK, THE CARS LOAD AT THE 
mewOw FOR.3 MINUTES. AFTER LOADING AT THE WINDOW, 
foe k CENT OF THE CARS LEAVE THE STATION, AND THE REST 
TiweonAD ALT THE DEPOT FOR 6 MINUTES. AFTER UNLOADING AT 
See POT, THE CARS LEAVE THE STATION: 

Wak SIMUEATION IS TO BE RUN BORA Or ei E Ss. USING: 
feeole TIME UNIT OF 30 SECONDS, 


(lfa GPSS program had also been requested, it would follow 
the English text. ) 


al, 





ay 


This problem is obviously artificial, but it does serve to demon- 
strate the capabilities of the INTERROGATOR. In the next section, 


the inner workings of the INTERROGATOR will be discussed in detail. 
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Vo LHE INPRERE Cee Or 


The example given in the previous section illustrates some of the 
flexibility of the INTE RROGATOR in operation. This section will 
present a detailed examination of the construction of the INTERROGA- 
TOR. The underlying concepts will be presented first, followed by a 
discussion of the integration of the INTERROGATOR into NLPQ. 


memally, the INTERROGATOR, rules will be diseussed in detail: 


Pee bASlIC CONCEPIS 

As was mentioned in the discussion of the IPR shown in Figure 2, 
access to a majority of the IPR records can be had through the action 
meecerds, which in turn are listed in the "ACTNLIST' record. When 
PeeetN TY ERROGATOR is called, it traverses the "A CTNLIST" and 
creates a copy of each action record in the IPR. Itis this copy which 
femune vehicle for the testing conducted by the INTERROGATOR. Each 
action is inspected by the INTERROGATOR to insure that it has all the 
attributes required for processing by the GPSS encoding rules. The 
action records are generally checked in the order in which the user 
mentions them, except that actions mentioned in connection witha 
complex successor to another action are checked at that time, but 
@iveto insure that they have a mobile entity to serve as the subject; 
they receive their detailed inspection later. If a question is asked by 
the INTERROGATOR in the course of its inspection, all further check- 
ing ceases until the user has supplied a response. Any segments 
which have been created for further tests go to NULL, and control 


returns to the decoding rules to wait for the user's reply. After the 
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user replies, the INTE RROGATOR is invoked again, andmtectaricsi-s 
inspection of the IPR from the beginning. However, reinvestigation 

of some portions of the IPR is avoided through the use of the CHECKED 
attribute, as will be discussed below. This procedure will become 
clearer when the rules are considered. 

The successor of each action is important; in fact, one of the 
attributes required of each action except "leave'’ is SUCC, or succes- 
sor, which indicates what occurs immediately after that action. When 
the INTERROGATOR has checked all actions on the 'ACTNLIST', it has 
insured that each has a SUCC attribute and it has also marked every 
action which is the successor of some other action by setting the 
REACHED indicator. This occurs even when the successor is com- 
plex and involves several actions, as will be seen when the rules are 
discussed. A second pass down the action list will identify any action 
which cannot be reached from some other action by its lack ofa 
REACHED indicator and ask a question to rectify the situation. Thus, 
INTERROGATOR provides basic assurance that the IPR can be used 
to produce a GPSS program that is complete as far as its actions are 
concerned. This global check on the completeness of the IPR is an 


important feature of the INTERROGATOR. 


B. INTEGRATION INTO NLPOQ 

INTERROGATOR was written to augment the interface between 
the user and the Internal Problem Representation. It acts as an 
intelligent listener, asking questions only when information is found 
to be either missing or inerror. As such, the INTERROGATOR fits 


into the NLPQ process after decoding and massaging have taken place 
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but before encoding occurs. While this conceptual integration of the 
INTERROGATOR into NLPQ is simple, the actual integration of the 
INT ERROGATOR rules into NLPO is somewhat meen, Of cdc 
INTERROGATOR rulés inspect the IPR and séetamp the form of the 
question to be asked, but the English encoding rules are called upon 

to produce the question, and then the decoding rules process the user's 
Fesponse and insert the information into the IPR» Next, the massaging 
rules are called upon to process the new IPR before control is given 
back to the INTERROGATOR. 

The control module of NLP is sufficiently flexible to allow several 
@eeronc in the use of the INFERROGATOR. As mentioned before, it 
can be used as a question-answer system to input the information 
prece by piece. Or, the problem can be explained in what the user 
hopes will be its entirety, and then the INTERROGATOR can be called 
to conduct its checks. And of course, the INTERROGATOR can be 
called at any intermediate point in the processing of a problem. 

When the INTERROGATOR is invoked, it enters the question- 
answer mode in one of its two forms. Ifa question is asked, certain 
basic actions occur which relate to the shift of control among the 
MeemAwROGATOR, the English encoding rules, and the decoding ee 
These actions will be described briefly here in general terms and 
again in the discussion of the rules. The most universal of these 
basic actions is the setting of the QUESTSW indicator of MEMORY. 
When this indicator is set, it has the effect of stopping further inves- 
tigation of the IPR, since any segments remaining on the stack will 
execute rules which go to NULL because of QUESTSW(MEM) being 


set. 
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Two attributes of MEMORY which are generally set for use by the 
decoding rules in inserting information from the user's response in 
the proper place in the IPR are the CENT Y and ATTRIB attributes. 
CENT Y(MEM) is set to point to the IPR record which is to be changed 
by the user's response, while ATTRIB(MEM) contains the name of the 
attribute to be changed in, or added to, that record. In order to set 
these two attributes properly, four attributes are used in the segments 
created by the INTERROGATOR. These are CENTY (change entity), 
PeeNT Y (action entity), ATTRIB (attribute), andVATTRIB1] (attribute 
one ). 

CENT Y points to an existing record in the IPR which is under 
consideration for altering by changing or adding an attribute. Asa 
memrion of the IPR is traversed starting at some action record, CENT Y 
will be changed to point to a new record only when that record is found 
to be tentatively satisfactory but in need of further investigation of its 
attributes. As the investigation moves further from the original action 
record, a tie iS maintained with that action record through the AENT Y 
attribute. AENTY points to the original record for two reasons: first, 
because the English encoding rules will require information frequently 
from that record, and second, because even though some intervening 
records may have been found tentatively acceptable, further investiga- 
tion may indicate that respecification of a top level attribute is the 
surest way of correcting an error in the IPR. 

ATTRIB is set to the name of the action record attribute currently 
under investigation. As investigation of records subordinate to that 
attribute of the action record occurs, ATTRIB! is ed to contain the 


name of an attribute being checked in one of these subordinate records. 
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Both of these are necessary since the English encoding rules frequently 
require an ATTRIB attribute containing the name of one of several 
attributes of action records to produce the proper sentence, even when 
that sentence is initiated below the action record level, and yet, re- 
gardless of level, it is generally necessary to know the name of the 
attribute under investigation so that ATTRIB(MEM) can be set. The 
ATTRIB attribute also plays a role in how certain questions are asked; 
this will be discussed when the INTSENT1 and INTSENT3 rules are 
explained. Examples of all of these cases can be seen in the dis- 
cussion of the rules. 

As can be seen in Appendix A, considerable variety is allowed in 
the responses the user can make to questions posed by the INTERRO- 
GATOR. This is a result of the generality of the decoding rules of 


NLPOQ. 


fae ob) INTERROGATOR RULES 

In this section the INTERROGATOR rules will be discussed in 
detail. These rules are listed in Appendix C. The numbers in the 
listing have been added for ease of reference here; they are not 
actually coded inthe program. Reference to Appendix D may also be 
helpful since the various segment types are presented in summary 
form there. 

1. Organizing Rules 

The top-level call to INTERROGATOR is guaranteed to be 

Saisi1ed since there is only one rule with INTE RROGATOR on the 


left, and it has no conditions to be met. It creates six segments to 


be processed further to organize the processing conducted by the 
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INTERROGATOR. SETAGL insures that the MOBENATR attribute of 
an action record is properly set if the AGENT or GOAL already exists. 
Its rules appear in the English encoding rules. Each of the four 
RECLISTI segments makes a copy of one of the three lists--action 
list, mobile entity list, and stationary entity hst--which form an 
index of the major components of the IPR, and adds some additional 
attributes to aid in processing. Finally, a MEMREC]1 segment is 
created to check two attributes of MEMORY. 

Each RECLISTI segment is processed by Rules 2 and 3 to create 
several RECI's, each of whichis a copy of one of the entries on the 
list copied by the RECLISTI, with several other attributes copied or 
created Bene same time. The most important of these is CENTY, 
or change entity, an attribute which points to the original record in 
the IPR of which the RECIis a copy. The CENTY attribute of a seg- 
feemt is used throughout the INTERROGAT OR to point to the original 
record which is to be changed. 

Each RECI is converted by one of five rules into one of the 
Operational segment types of the INTERROGATOR. Those RECI 
which are copies of action records in the JPR and which have a K 
Mitribute with a value of 3, form ACTNREC3's which are copies of 
the RECI's. Note that those RECI's with K=3 are processed only 
after all of those which are copies of action records but which do not 
have a K attribute. This provides the second pass down the action 
list mentioned above in discussing the checking of successors to each 
merton and the setting of the REACHED indicator on all actions to 
which flow can occur. A brief look ahead to the ACTNREC3 rules 


shows that the only ACTNREC3's which result ina question are those 
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without a REACHED indicator whose SUP is not 'ARRIV' or 'ENTER'. 
The question asked in sucha case is one of the form, BEFORE BEING 
SERVICED. Why abDent He CAks De? 

Once an action record has been inspected and found to be complete, 
its CHECKED indicator is set so that no further checks are conducted, 
as provided by Rule 5. This saves time, particularly when the action 
list is long and actions further down the list are being checked. 

Pascls with their LIST attribute equalircoy ees lot = MOD mis ins 
Ge otTALIST' create ACTNRECI's, MOBREC?"s, or STARECI's 
respectively. These are the top-level operational segment types of 
the INTERROGATOR. Currently, MOBRECI's only check the WEIGHT 
attribute of those mobile entities having that attribute to insure that it 
has weight units (e.g., pounds), and STARECI's perform no checks 
on the stationary entity records. However, if more detailed investiga- 
tion of these records is required later, the mechanism is available. 

Ze ACT NRE G® Rules 

The ACTNRECI rules perform the basic checks on action 
records to insure that required attributes are present, and they also 
Gieave Other segments to conduct more detailed inspection of some of 
tie attributes which are present. 

As shown in the example problem, a single word--an action 
verb--is sufficient to start a problem description using the INTER- 
ROGATOR, It is also possible to use an action verb in such a way 
that its subject will not be clear to the decoding rules so that the 
Pees NT or GOAL attribute is not set and, in turn, the MOBENATR 
attribute is not set. In either case, the first ACTNRECI rule detects 


the absence of the MOBENATR attribute in the original action record 
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(hence '— MOBENATR(CENTY)" instead of just '"— MOBENATR'"), 
and creates an INTSENT1 segment which is a copy of the ACTNRECI 
with several other attributes added to meet requirements of the English 
encoding rules for producing a question of the form, WHARARRR ES? 
and of the decoding rules for accepting the reply. Note, for instance, 
that the SUPSET attribute of MEMORY is set to 'MOBENTY' so that 
the user's reply can be tested immediately by the decoding rules to 
insure that it is in the set of mobile entities. Thus, an answer of 
"The station arrives'' would result ina reply originating from the de- 
eogime rules of THAT IS NOT A REASONABLE REPLY, TRY AGAIN! 
The INTSENT! segment type and the others which provide the interface 
with the English encoding and decoding rules will be discussed in con- 
siderably more detail after the other INTERROGATOR rules are 
discussed. 

It was mentioned above that in the process of checking the 
SU CC attribute of an action record, any other action records encoun- 
tered are checked only to determine if they have a MOBENATR at- 
tribute. This limited inspection is accomplished by setting the 
ioe CHK indicator and depending on the second ACTNREC! rule to 
stop the inspection. This limited checking is done to insure that the 
vVerpD will have a subject as required by the English encoding rules. 
Furthermore, it is generally the case that such actions would not be 
specified in detail by the user when first mentioned but rather at some 
later time. heel ESR, {his rule helps thes iv OGAT OR conduct 
the conversation in much the same way as the user would input the 


Preeplem in pu@ely narrative fashion. 


36 





The next ACTNRECI rule determines if the LOCATION at- 
tribute is present in the original action record. Here, SUPSET(MEM) 
is set to 'LOCDESCR' to allow only responses that start with words 
suchas "at" or "'in,' such as ''at the station, '' to a question of the 
form, WHERE DO THE CARS ARRIVE? as preduced by sthicenure: 

The times associated with actions are of two types: an inter- 
event time, or IEF TM, is associated with events, suchas arrive 
and "enter, '' and a DURATION is used with activities, suchas ''service" 
and ''unload.'' The next five rules focus on these times. 

Rule 12 inspects the actions "'arrive'’ and "enter'' to determine 
if they have an IETM attribute and asks a question such as HOW OFTEN 
moO THE CARS ARRIVE AT THE STATION? if one is not present. 

The addition of new verbs in the same category ("approach, '' for in- 
stance) would pose no particular problems, for they could either be 
handled as individual cases as "arrive'' and "enter'' are now, or they 
could be grouped into a single set using the SUP principle discussed 
earlier. An example of this second approach can be seen below in 
the rule which tests for the presence of a DURATION attribute. 
Numerous other examples occur throughout the INTERROGATOR. 

Note that this rule tests for the presence of the IETM attribute 
in the original record whereas the next rule says that if the ACTNRECI 
itself has an IETM attribute, then two new segments are to be created. 
The purpose of the first segment, the QUANREC, is to conduct the 
checks discussed above to insure that the only units used are time 
Maas: . As shown in the example problem, complex specification of 
an IETM is possible as long as whenever units are expressed, they 


are times. The second segment, the ACTNREC2, is a copy of the 
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ACTNRECI but with the IETM attribute removed. This is a contingency 
segment: if the JETM attribute passes the tests posed for it, this 
ACTNREC2 will become an ACTNRECI (see Rules 21 and 22) which 
will continue the testing process; otherwise, it does nothing. Note 
that if this segment does become an ACTNRECI, it will pass both of 
the IETM tests: IETM(CENTY) is true since Rule 12 guaranteed that 
the original IPR record has an IETM, and Rule 13 will not be satisfied 
because when the ACTNREC2 was created, its IFTM attribute was 
removed. 

The presence of the DURATION attribute is tested for in much 
the same way as JETM, except that actions to which this rule applies 
are tested by traversing their SUP chain to determine if they are in 
the set 'ACTIVITY'. The next two rules test the DURATION attribute 
if itis present. The first of these rules tests conditional durations 
to make sure that the object on which the condition is based is a 
stationary entity. This is a requirement of the current version of 
NLPQ. As shown in the example terminal session, a statement such 
as ''the cars are serviced at the pump until a truck is available" is 
not allowed because a truck is nota stationary entity. The second 
rule tests the other DURATION attributes for the proper units using 
the same procedure as the IETM rule. Once again, an ACTNREC2 
is created to continue testing if the consistency tests are passed. 

The user may subclassify mobile entities by use of an assign- 
ment distribution, such as ''40 percent of the vehicles are cars and 


60 percent are trucks." 


In NLPQ, such an assignment distribution 
would be a record with a SUP of 'TYPDIST' pointed to by the 


ASNDISTR attribute of an action record. Since it is possible fora 
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user to specify an assignment distribution whose percentages do not 
add up to 100 or which has some other flaw, the INTERROGATOR 
checks for such conditions with the next rule. If the ASNDISTR 
attribute is present, a REC] segment and an ACTNREC2 which is a 
copy of the ACTNRECI with the ASNDISTR attribute removed are 
created. The ACTNREC2 segment serves the same purpose as those 
discussed previously. The REC] segment is a copy of the ASNDISTR 
attribute with several of the attributes of the ACTNRECI. As will be 
seen below, REC] segments are created from several different loca- 
tions, but each has the same basic characteristic: each has a sequence 
of numbered attributes, starting with 101, whose values are pointers 
to some X and Y values grouped as pairs. Inthe case of assignment 
distributions, the X values, pointed to by the odd numbered attributes, 
are numbers which represent percentages, while the Y values are 
mobile entities suchas cars and trucks. An example of a 'TYPDIST' 
record is shown in Figure 2. The REC] rules check to make sure all 
twespoints are present, and then, in the case of a 'TYPDIST', create 
a REC3 which checks the numbers representing the cumulative per- 
centages to insure that the last value is 100 percent. 

All actions except "leave'' require a SUCC attribute which 
indicates what happens after that action is complete. The presence 
Siepae S'}CC attribute in the original record in the IPR is tested for 
im much the same way as the previous rules tested for other attributes. 
Since a great variety of possibilities exist for successors to an action, 
Gmee the SUCC attribute is determined to be present, a SCSRRECI! 
segment which is a copy of the SUCC attribute is created to conduct 


detailed tests on the successor. Once again, an ACTNREC2 is 
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created to continue testing on the ACTNRECI if the SUCC attribute is 
found to be satisfactory. The rules for SCSRREC1 will be discussed 
below. 

The final ACTNREC1 rule is reached only when all the tests 
have been satisfied. This final rule creates an ICHECKED segment 
which in turn sets the CHECKED attribute on the original action re=- 
cordinthe IPR. As mentioned above, this insures that when records 
further down the 'ACTNLIST' are being inspected, time is not wasted 
checking action records which have already been found to be satis- 
factory. However, if any changes are made to an action record after 
its CHECKED indicator has been set, the CHECKED indicator is 
turned off from the decoding rules so that the changes will be inspec- 
fede by the INTERROGATOR. 

3. SACI NRECe and ACTNRECS Rules 

The next two rules act as filters for further testing of an 
action record. ACTNREC2's are created at the same time as 
QUANREC's, RECI1's, and SCSRRECI1's but are behind these seg- 
ieomes On the stack. When an ACTNRIC2Z comes offi the stack to be 
processed, it will create an ACT NRECI which is a copy of the 
fae rNRijCZ if the QUESTSW indicator of MEMORY is not set. This 
peer NREC! goes to the top of the ACT NRECI rules to be processed, 
and, as has been shown, it will pass the point at which it was created, 
thus continuing the testing of the action record. If, however, 
QUESTSW(MEM) is set, no further testing is desired since some 
Poeation has just been asked. All such pending segments go to NULL 
by causing execution of some rule suchas Rule 22. Similar tech- 


niques are used below for other recursive situations. 


40 





a 


The ACTNREC3 rules were discussed briefly above. Their 
purpose is to detect actions which have no predecessor. Since there 
is no attribute indicating the predecessor (primarily because several 
unrelated actions may be the predecessors ofa single action), the 
problem is to detect actions which cannot be reached through the 
SUCC attribute of some other action. As was mentioned before, 
Gurine the investigation of the SUCC attribute ot each action omuenc 
'ACTNLIST', all actions encountered have their REACHED indicator 
set to signify that problem flow to them can occur from some other 
action. ACTNREC3 segments are created only after all the actions 
on the 'ACTNLIST' have been inspected and found satisfactory by 
ACTNRECI's. Any action record whose REACHED indicator is not 
set, and whose SUP is not '‘ARRIV' or 'ENTER' will] cause the 
ACTNREC3 which is a copy of it to satisfy Rule 23 and ask a question 
@emene form, BEFORE BEING SERVICED, WHAT DO THE CARS DO? 
This insures that flow can occur through all parts of the system. 

Pm TObRE GW SrAREC!, MEMRE@RVand@eHECKED Rules 

The only test currently being conducted on the mobile entities 
of the system is a check on the units of the weight attribute ofa 
MmeoBREC] segment if itis present. Rule 25 conducts this check ina 
manner analogous to Rules 13 and 16. The system can easily be ex- 
panded to investigate other attributes if the need arises. No checks 
are currently necessary for stationary entities, but once again the 
mechanism is available if needed. 

The MEMRECI segment is somewhat different from the other 
major segment types discussed so far because it is At a copy of any 


part of the IPR. It is merely a vehicle for testing the attributes 
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PROBTIME and TIMUNIT of MEMORY. Rule 28 insures that a 


MEMREC1 does no checking if a question has just beenasked. Rule 
29 requires that the period of simulated time is specified for the 
problem. Rule 30 asks for the basic time unit to be used in the model. 
Note that because of the order in which segments are created by Rule 
1, this is the last condition checked by the INTERROGATOR. 

As mentioned previously, some efficiency is gained by not 
rechecking action records which have already been found satisfactory. 
The same is true of mobile entity records and stationary entity re- 
cords, so Rule 32 was written to consolidate the setting of the 
CHECKED attribute on records inthe IPR. This rule, coupled with 
Rule 5, saves unnecessary inspection of records. 

a QUANREC Rules 

The rules for QUANREC's conduct tests on the various 
quantities which appear in the system, whether expressed simply 
Or in some complex fashion. It has already been stated that QUANREC 
segments are created by Rule 13 to investigate IETM, Rule 16 to in- 
vestigate DURATION, and Rule 25 to investigate WEIGHT. It will be 
seen later that the mean, standard deviation, and half-range of 
various standard distributions are also inspected by QUANREC's, 
which are created by rules 39, 42, 44, and 68. 

Inveach case, one of the attributes given to the segment is 
VALSET, or value set. Its value is set to 'ABSTIME' for those at- 
tributes concerned with time (e.g., DURATION) or 'ABSWEIT' for 
Eiese concerned with weights. It is set at the top level and merely 
copied if recursion occurs, as in the case where, for example, the 


mean of an exponential distribution is normally distributed. This 
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insures that regardless of how many levels of recursion occur, when 
a value involving units is stated, those units are correct. Rules 33 
through 37 will demonstrate this. 

Rule 33 is the rule through which inspection of all quantities 
should ultimately terminate, for itis the one which verifies that the 
units are correct. This rule is satisfied if the SUP of the QUANREC 
is in the set indicated by the VALSET attribute of the QUANREC. 
Thus, if VALSET were set to 'ABSTIME' and the QUANREC being 
inspected were a copy ofa record with a SUP of ‘MINUTE’, the rule 
would be satisfied since 'ABSTIME' is in the SUP chain of ‘MINUTE’. 

The next rule checks to see if the QUANREC is a copy ofa 
record which defined one of the three standard distributions in the 
system. These are the exponential, normal, and uniform distribu- 
tions. If the QUANREC is a copy of a record containing one of these 
Bee distributions, its SUP will be inthe set 'STDIST' and this rule 
will result ina DSTRRECI1 which will conduct further tests on the 
@ystribution record. At this time the CENTY attribute can be set to 
point to the record containing the distribution because we are now 
sure that the entire record will not have to be replaced, but rather 
that, in the worst case, only some attribute of that record will have 
to be provided or replaced. This principle is applied throughout the 
iGeeeRROGATOR: CENTY is changed to point to a new record only 
when we are reasonably sure that the record itself is basically sound, 
Pai perhaps some of its attributes missing or in need of correction. 

Rule 35 handles a special case. NU P@geurrently does not 
allow interevent times to be expressed in the form, "!0 minutes for 


ers, and 20 minutes for trucks. "'! 
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The next rule insures that all other type-tables are inspected 
in much the same fashion as those with a SUP of 'TYPDIST', as dis- 
cussed under Rule 17 for ASNDISTR. Ina record witha SUP of 
'TYPTABL', the X values are mobile entities while the Y values are 
quantities. An example of a 'TYPTABL' record is shown in Figure 2. 
As will be seen in the REC] and REC2 rules, the Y values eventually 
become QUANREC's so that they may be checked for correctness of 
alt S . 

Ifa QUANREC reaches the last QUANREC rule, it is because 
the units are wrong. The sample problem includes an example of the 
statement and question produced by this rule when the mean of the 
exponential distribution for the interarrival time was stated as 7 
pounds. 

pb. DSTRREC!, DSTRRECZ, and DST RRa#@® Rules 

The set-of rules for DST RR Glee bStrRaine?, andieoteee cs 
segments conduct the tests on the three types of standard distributions. 
@eewdee ali three require a mean, Rule 38 tests for its presence, and 
Rule 39 creates a QUANREC to conduct the check on the units of the 
mean. The response given by Rule 38 depends on what mode the user 
has selected. If he is operating in the abbreviated question-answer 
mode, where it is clear from the context what the question refers to, 
no statement will be made and only a question of the type, WHAT IS 
fee MEAN OF THE EXPONENTIAL DISTRIBUTION? will be asked. 
Sieeic Other hand, if the user is operating in any other mode, a pre- 
Imminary statement is made which is of the form, THE TIME TO 
Sere v ICE THE CARS AT THE STATION IS EXPONENTIALLY 


DISTRIBUTED. The above question is then asked. 
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When Rule 39 creates the QUANREC, it also creates a 
DSTRRECZ, which is a copy of the DST RREG@MS etic pam eZ 
will continue the inspection of the distribution, provided that the 
QUANREC does not result in a question. Rule 40 will destroy the 
DSTRRECd2Z in that event. Once the mean is found to be satisfactory, 
however, the DSTRREC2 segment will check a normal distribution 
to be sure it has a standard deviation (Rule 41), or a uniform dis- 
tribution to be sure it has a range (Rule 43), amd then a QUANREC 
will be created to conduct the tests for correct units on whatever 
standard deviations or ranges are found (Rules 42 and 44). These 
rules are comparable to the DSTRRECI1 rules discussed above. 
Finally, Rule 45 is necessary, since an exponential distribution has 
neither standard deviation nor range. 

The two rules for DSTRREC3 segments help determine the 
difference between the normal question-answer mode and the ex- 
panded question-answer mode. If the user has described a large 
part of a problem before invoking the INTERROGATOR, he may find 
it beneficial to have a preliminary description which indicates which 
area of the problem the INTERROGATOR question is referencing. 
For example, he may have specified two normal distributions but 
without standard deviations in either case. Without the description, 
ieee IMI FOR THE CARS TO BE SERVICED A® THE PUMPS 
NORMALLY DISTRIBUTED, WITH A MEAN OF 6 MINUTES, the 
Guestion, WHAT IS THE STANDARD DEVIATION OF THE NORMAL 
DISTRIBUTION? would be ambiguous. Rule 46 will produce this 
description. On the other hand, if the user is in the usual question- 


answer mode where the context indicates which normal distribution 
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is referred to, Rule 47 will be invoked to reduce the duplication of 
information. A similar technique will be seen in describing succes- 
sors to actions in Rules 58 and 59. The example given in Appendix B 
is in the expanded mode, while the example in Appendix C is in the 
usual mode. | 

i o@ORR EO ands Cohk © CCeraules 

Because of the large number of possible ways to express what 
happens after an action is completed, twelve rule's are required to 
test the SUCC attribute of anaction. These are the rules for 
SCSRRECI and SCSRRECZ. Reference to Figure 2 will help in under- 
standing the various structures which may be pointed to by the SUCC 
aetribute. 

Those successors which depend on some condition such as the 
length of a line or the availability of some facility or storage to de- 
erie which of two actions take place are records which have a 
Sele attribute of ‘QTYP', 'FTYP', or 'STYP' respectively. Among 
other attributes, each of these records should have an OPENACT 
attribute and a CLOSACT attribute which indicate the alternative 
actions to be taken. Since two sentences are generally required to 
state such successors, it is quite easy for the user to omit one of the 
actions or make a mistake in expressing it. Rules 49 and 50 each 
ereare two new SCSRRECI's, one of which is a copy of the OPENACT 
aurripute or CLOSACT attribute of the original SCSRRECI and the 
other of which is a copy of the original SCSRRECI1 with the appropriate 
OPENACT or CLOSACT attribute removed. This recursive feature, 
coupled with Rule 48,allows the inspection of several different types 


Giesuccessors with the same rules. 
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For example, suppose a 'QTYPF' successor without a CLOSACT 
attribute and without a location for the line whose length is the deter- 
mining factor is to be tested by these rules. Since it has an OPENACT 
attribute, Rule 49 would create two new SCSRRECI's as described 
above. The first would be a copy of the OPENACT attribute and 
hence would be a copy of some action. It would fail the test of all the 
SCSRREC1 rules until it reached Rule 55 or Rule 56. If the action is 
one which has not yet been completely specified and hence Agee not 
have its CHECKED indicator set, Rule 55 will insure that the action 
at least has an AGENT or GOAL to serve as the subject ina sentence 
by creating an ACTNRECI with its LIMIT CHK indicator set. As was 
stated earlier, Rule 10 will cause this ACTNRECI to disappear if it 
passes Rule 9. Rule 55 also sets the REACHED indicator on the 
Original action record in the IPR to indicate that flow to that action 
can occur. If the action has already been checked, then Rule 56 is 
executed to set the REACHED indicator. 

/Omee the SCSRREC! whichis a copy of the OPRiW@veT has 
been successfully processed, the second SCSRRECI starts down the 
fates, Since it now has neither an OPENACT nora CLOSACT, it 
will not satisfy Rules 49 or 50, but because there is no location for 
the line and hence no SUCARG attribute, Rule 51 would be satisfied. 
This results ina statement of the general form, IF THE LENGTH OF 
mee LINE Is LESS THAN 4, THE CAR WILL BE SERVICED, followed 
Byereme Question, WHERE IS THE LINE? If the user is in the normal 
question-answer mode, only the question will be produced. The 
SCSRRECZ created by Rule 51 determines which of a courses to 


follow in Rules 58 and 59. 
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After the location of the line is known and a new inspection is 
begun by the INTERROGATOR, the same procedure described above 
will be repeated except that now the SCSRRECI with a SUP of 'OTYP' 
would pass Rule 51. If the location of the line was properly stated as 
a stationary entity, Rule 52 will also be passed. However, since the 
original record was missing a CLOSACT attribute, Rule 53 will be 
executed. This occurs because during the processing of 'QTYP', 
'FTYP', or 'STYFP' records, the decoding rules create a temporary 
attribute called ACT2 which is removed when both the OPENACT and 
CLOSACT have been processed. Its presence in the record indicates 
one of the two attributes has not been specified, and its value indi- 
cates which one. Rule 53 produces a SCSRREC2 followed by an 
INTSENT2 which ultimately produces a question of the form, 

SitaeR WISE, WHAT DO THE CARS DO? As before, the SCSRRECG2Z 
produces a description or goes to NULL, depending on the mode the 
user has selected. 

This example for a 'QTYP!' record covers a majority of the 
SCSRRECI1 rules. Most of them also apply to 'FTYP' and 'STYP' 
records ina similar manner. 'PTYP!' and 'FRACTNL' records are 
two other types which may be successors. 'PTYP' records define 
successors of the type, ''cars leave and trucks unload,'' while 
'FRACTNL' records result in the type, ''20 percent of the vehicles 
leave, and 80 percent unload. "' Both types consist of X and Y pairs 
similar to 'TYPDIST' and 'TYPTABL' described previously, so 
Rule 54 creates a RECI which is a copy of the SCSRRECI to continue 


the testing. 
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Of course, the simplest type of successor is an action: ''After 
arriving at the station, the cars are serviced.'' These successors 
are considered by Rules 55 and 56, as described above. 

8. RE GRBRHCZ RE C3) and Rk BG4aname- 

All records having sequentially numbered attributes which 
start with @101 and which represent X and Y pairs of some sort are 
inspected by REC] segments. As mentioned above, these are pro- 
feed as copies of 2 YPDIST’, af YPTABL ,  PYP or ee Rac ig 
records so that the X and Y values are of different types. Therefore, 
the REC1 rules perform two basic functions: first, they check all 
four types to verify that an X or Y value is not missing, and second, 
they separate the various types for further testing. 

As usual, Rule 60 insures that if a question has been asked, 
no further testing will occur. This rule is necessary since Rules 60 
through 66 form a loop in which each numbered attribute from @101 
to the last one, as indicated by the value of the XYLAST attribute, 
meomtested for by one pass through the loop. The XY€ attribute is the 
iwepeparaimmeter, and itis increased by one at the end of each pass by 
Rule 66. Rules 63 and 64 detect a missing attribute and produce an 
appropriate statement and question. In both cases, because of the 
difficulty of inserting the missing point in the IPR and identifying the 
missing information to the user, he is asked to restate the information 
in its entirety. Rule 63 produces four segments, the first three of 
which result ina statement and a description which involves the 
“LT YPTABL'. The fourth, an INTSENT3, ultimately results ina 
question about the attribute of the action record from which the in- 


Mestigation began, such as HOW LONG ARE FHE CARS SERVICED 
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AT THE STATION? Thus, the user is asked to restate the conditions 
which originally resulted inthe 'TYPTABL', but with the missing 
information supplied. Rule 64 produces the same two phrases fol- 
lowed by a REC4 segment which is a copy of the REC]. Ina similar 
fashion, the two REC4 rules and the ASNERR and SUCCERR rules 
produce a statement of the incomplete description, followed by either 
the clause, PLEASE RESPECIFY,or a question about what follows the 
action currently being considered. 

If all the points are present, Rules 61 and 62 determine what 
mominer tests are to be conducted. If the SUP of the REG! is 7 YPIABL 
Rule 61 produces a REC2 which is a copy of the REC]. Otherwise, Rule 
62 produces a REC3 which is a copy of the REC]. Those RECI's with 
SWUP's of 'TYPDIST', 'FRACTNL', and 'PTYF" take this second route. 

When the REC2Z is created, the CENTY aitribute is set to point 
to the original IPR record witha SUP of 'TYPTABL', and the value 
of the XYC attribute is set to 102. This allows Rules 67 and 68 to 
form a loop similar to the RECI loop except that only the even- 
numbered attributes are lookedat. These are all supposed to be 
values, soa QUANREC is created which is a copy of that attribute 
so that no matter how complex the description of the value, the 
QUANREC rules will detect any values which have incorrect units. 

The REC3 created by Rule 62 has the value of its XYC attrib- 
ute set to the value of XYLAST-I1, which is the number of the last X 
value. The first test in Rule 69 will eliminate the 'PT YP! records 
from further testing since their X values are mobile entities and 
hence cannot have a SUP of 'DECIMAL'. However, oe records 


mir a SUP of 'TYPDIST' or '‘FRACTNL' have XK values with a SUP 
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of 'DECIMAL', so the second part of Rule 69 must be satisfied for a 
question to be avoided. That test determines if the last cumulative 
percentage value is ''sufficiently close'' to one, where ''sufficiently 
close" is defined here as within 10/1000. If these criteria are not 
met, Rule 70 produces the statement, THE FOLLOWING 
PERCENTAGES DO NOT TOTAL 100:, followed by a REC4 which 
produces one of the two statements previously discussed. 

The two rules for REC4 segment types serve to separate 
mese With a SUP of 'T YPDIST’ from those with a SUP of "PRAGINL: 
Rule 71 creates an ASNERR segment from REC4 segmentswith a SUP 
@eemrbute of ‘TYPDIST'. Rule 72 produces a SUCCERR segment from 
those witha SUP of 'FRACTNL'. The next two rules show how these 
two new segment types are applied. Before they are discussed, 
however, some mention should be made of the connection of the 
PreK ROGATOR rules with the English encoding rules. 

9. Rules Relating to Encoding and Decoding 

The remaining six rules all produce segments whose rules 
are found in the English encoding rules. With the addition of the 
PHRASE segment type, these six represent the basic tools with which 
the INTERROGATOR produces statements and questions in English 
text. The attributes which these segments have depend onthe re- 
quirements of the English encoding rules, and also on the require- 
femmes Of the decoding rules. While it is beyond the scope of this 
paper to discuss the English encoding or the decoding rules in detail, 
the effect of certain attributes of these six segment types on what is 


produced by the encoding or decoding rules will be discussed below. 
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An ASNERR segment produces an ASNDESC segment which is 
a copy of the ASNDISTR attribute of the original action record, fol- 
lowed by the PHRASE which produces the request to the user that he 
PLEASE RESPECIFY. The ASNDESC segment type in the English 
encoding rules will produce a syntactically correct English descrip- 
tion of the assignment distribution, even though the percentages do 
not total 100. The PHRASE segment accomplishes two things besides 
paocicing the phrase. Since the LASIME attribute of MEMO@nRwis 
meedstooresolve pronoun references to mobile entities, 1 must be set. 
In this case, it is set to the value of the STRUCENTY attribute of the 
ASNERR segment. The value of that attribute is the mobile entity 
record of the mobile entity whose composition is being specified by 
the assignment distribution. For example, if the user was discussing 
vehicles when he first specified an incomplete assignment distribution, 
his response to the request to PLEASE RESPECIFY could be, ''40 


and. jie iank 


percent of them are cars, and 60 percent are trucks, | 
would be associated with ''vehicles'" through LAST ME(MEM). The 
second thing accomplished in the PHRASE segment is to remove the 
ASNDISTR attribute from the action record inthe IPR. This insures 
that the new assignment distribution will be inserted properly in the 
eR. 

A SUCCERR segment can be created from Rule 72 or from 
Rule 52. The SUCCERR segment type takes advantage of the 
meee DESC Soon type of the Hnelishvencodine tulés, vine was 
designed to describe some action as being the successor to another 


action. The English encoding rule required some rewriting since it 


Originally would not work unless both the OPENACT and CLOSACT 
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attributes were present. Because of the test on the righi~eminesrul. 
this SUCCDESC will have either the OPENACT or the CLOSACT, but 
not both. The test on the right consists of the test '"OPENACT. NE, 0" 
followed by another instruction to be executed if the test is passed. 

The second segment produced by the SUCCERR rule is an 
ACTNRECI with the SUCC attribute removed both from the ACTNRECI 
and the IPR record of which it is a copy. When this segment is pro- 
cessed, it will produce an appropriate question of the form, AFTER 
BetNG SERVICED, WHAT DO THE CARS DO? 

The remaining four rules all prodwee sentences of varies 
forms by creating a SENT segment to be processed further by the 
English encoding rules. The two INTSENTI rules produce the general 
purpose sentences: those that ask questions about missing attributes 
of action records, those that describe an action in some detail before 
an INTSENTS3 is used to ask a question about a missing attribute of 
some record pointed to directly or indirectly from the action record, 
and those that say that some condition can not exist and provide a 
reason. Rule 75 handles the somewhat special case of the INTSENT1 
created to say something about a mobile entity. The sentence pro- 
duced is essentially the same as those produced from Rule 76, but 
@emeain attributes of MEMORY must be treated differently. For in- 
stance, LASTME(MEM) is set to point to the IPR record containing 
information about the mobile entity being considered. LASTSE(MEM), 
which ordinarily points to the last stationary entity mentioned, and 
LASTLD(MEM), which points to the last location descriptor mentioned, 
(e.g., "at! or "in'') are both removed. Then two putes required 


for the decoding rules to handle the user's response are set. 
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CENTY(MEM) is set to point to the IPR record to be changed; the 
CENTY attribute of all segments is used to point to the IPR record 
which will be changed if an error is found. ATTRIB(MEM) is given 
the name of the attribute which is to be changed or added. QUESTSW 
(MEM) is also set to prevent any further questions from being asked. 
The second INTSENT]1 rule handles the more general cases. It, 
too, creates a SENT which is a copy of the INTSENTI, but some 
Bperabutes are removed if they are present, amm@ the attributes o1 
MEMORY are set somewhat differently. The attributes removed if 
they are present are PRED, SUCC, and CONDITN. Each ofthese, if 
Mresent, causes additional information to be present in the sentence 
maarch is not required for this situation. For example, if PRED is 
present, it will produce a phrase suchas, AFTER BEING SERVICED. 
mmilarly, SUCC produces phrases of the form, BEFORE BEING 
SERVICED, and CONDITN starts the sentence with a phrase beginning 
with IF, or with the word OTHERWISE. As inthe case of Rule 75, 
Rule 76 also sets a number of indicators and attributes of MEMORY. 
QUESTSW(MEM) is set for the same reason as previously discussed. 
LASTME(MEM) is set to the value of the attribute named in attribute 
MOBENATR--in other words, LASTME(MEM) gets the value of at- 
Papers AGENT or GOAL, which will be a pointer to a mobile entity. 
LASTSE(MEM) points to the last stationary entity mentioned, as con- 
tained in the LOCOBJ attribute of the record pointed to by the 
LOCATION attribute of the SENT. LASTLD(MEM) has as its value 
the value of the SUP attribute of the record pointed to by LOCATION. 


Mae or “ain 


mins will be some location descriptor suchas 


CENTY(MEM) and ATTRIB( MEM) are set as in Rule 75, but with 
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the added condition on the right that if the value of attribute ATTRIB 
is equal to the value of the attribute MOBENATR, then the ATTRIB 
attribute is to be removed. The reason this is necessary deserves 
further explanation, particularly since it is directly related to the 
reason the INTSENT! produces questions in some cases and state- 
ments in others. 

The mechanism of the English encoding rules recognizes 
certain values of attribute ATTRIB as indications of special require- 
ments for the sentence. For instance, if the value of ATTRIB is 
'DURATION', the sentence produced will start, THE TIME.... As 
the INTERROGATOR was developed, this feature was used, but it 
also suggested a method for determining when a question should be 
asked. The test is that if the segment has an ATTRIB attribute but 
not an attribute of the name which is the value of ATTRIB, thena 
question is asked about that attribute. For example, if the value of 
ATTRIB is 'DURATION', but there is no DURATION attribute, the 
sentence produced is one like, HOW LONG ARE THE CARS SERVICED 
AT THE PUMP? rather than one beginning, THE TIME FOR THE 
Guess lO Bl SERVICED AT THE PUMP IS.... The HOW LONG is 
meeocuecd from the INTRGPH attribute of the named record for 
DURATION. The default condition to be executed if the named record 
has no INTRGPH attribute is to produce the word, WHAT. For ex- 
ample, WHAT IS THE MEAN OF THE NORMAL DISTRIBUTION? 

This technique works well in all cases except that of a missing 
mobile entity. In that case, ATTRIB equals 'AGENT' or 'GOAL' and 
mieerecord in the IPR does not have the corresponding AGENT or 


GOAL attribute. The desired question is one suchas, WHAT ARRIVES? 





or, WHAT IS SERVICED? but the rules would produce a question 
about AGENT or GOAL, Thus, the effect of the condition on the 
right in Rule 76 is to remove ATTRIB in that particular case after it 
has been used to set ATTRIB(MEM). The setting of the QUESMK 
indicator and the various attributes in Rule 9 assures the proper 
question in this case. 

One other feature of the two INTSENT1 rules should be men- 
tioned. The sentences which state that some condition can not exist 
and then state the reason result from the CAN and NEG indicators 
being set and a REASON attribute being created when the INTSENTI is 
produced. Although these are not visible in Rules 74 and 76, since 
the SENT segments produced are copies of the INTSENT 1's, these 
indicators and attributes will be carried along to produce the proper 
statements. 

The basic purpose of the INTSENT2 is to produce a question 
about what a mobile entity does before, after, or other than some 
other action. Rules 18, 23, and 53 produce these questions. A sample 
@iestion might be AFTER BEING SERVICED, WHAT DO THE CARS 
Deeenule (/ creates a SENT which is a copy of the INISENT2Z. It 
has an INTRGPH attribute with the value of ''WHAT,'"' its subject is 
the appropriate mobile entity, and it sets three attributes of MEMORY 
and the QUESTSW(MEM) indicator essentially the same way as Rule 
76. CENTY(MEM) and ATTRIB(MEM), as well as some other attributes, 
are set when the INTSENT2Z is created because of differences in the 
way the sentences and responses are handled. In particular, Rule 23 
is different because when the question BEFORE... WHAT DO THE... 


DO? is asked, it is not known which record in the IPR will have to be 
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modified or if a new one will be created whose successor will be the 
action being considered. Hence, CENTY(MEM) can not be set. In- 
stead, SUCC(MEM) is set to point to the action under consideration so 
that it may be placed as the SUCC of the action the user mentions in 
bas reply. 

The final segment type which produces a SENT is the INTSENT3. 
Its purpose is to ask a question in conjunction with a statement pro- 
duced by an INTSENT1. The statements are of twotypes: those that 
say some condition can not exist and those that provide a partial de- 
scription of a distribution. In the first case, the question asked will 
be about an erroneous attribute while in the second it will be about an as 
yet unspecified attribute. In both cases, the question results from the 
technique discussed above of there being an ATTRIB attribute but not 
an attribute with the name contained in ATTRIB. The ''-@ATTRIB" 
on the right of Rule 78 assures this condition. SUPSET(MEM) is set 
to 'VALU' so that user responses which are not in that set will be 
rejected by the decoding rules with the statement, THAT IS NOT A 
REASONABLE REPLY. TRY AGAIN! Finally, ATTRIB(MEM) is set 


to the value of ATTRIB. 
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V. CONCLUSIONS AND RECOMMENDATIONS 


The current version of NLPQ represents a significant advance in 
the area of natural language man-machine interaction. It allows the 
user to describe a simple queuing problem in English, converts the 
description to an internal representation, and can produce an English 
text description of the problem and a GPSS simulation program to 
solve the problem. The addition of the INTERROGATOR to NLPQ 
has enhanced these capabilities. The INTERROGATOR guarantees 
that the IPR is prepared to produce a GPSS program, by detecting 
missing or erroneous information and asking questions of the user. 

It has also made NLPQ easier to use by making it possible to enter 
an entire problem simply by answering questions, where both the 
questions and answers may be fairly complex English statements. 

The information missing from an action record which can be 
detected includes such things as not having a mobile entity associated 
with it, no location being stated, no interevent time or duration being 
epecriicd, and no action or set of actions being specified to follow this 
action. Missing parameters of standard distributions are also de- 
tected. Similarly, various special purpose records are checked to 
wemmy that they contain all required attributes. Finally, certain 
problem information is determined to be present in MEMORY. 

Erroneous information is detected in several places. The 
QUANREC segments specifically determine that when an attribute 
concerned with time or weight is being specified, all units are times 


Or weights, respectively. When percentages are stated, a REC3 
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segment will verify that they total 100. Certain restrictions of the 
current version of NLPQ are also met by testing. Finally, each action 
is checked to be sure that it can be reached from some other action 
unless it is one which specifies entry into the system. 

The INTERROGATOR is capable of expanding with NLPQ. As new 
classes of problems are allowed and new attributes are created in the 
IPR, new tests can be added to the INTERROGATOR rules. Another 
ieaportant feature is that, for the most part, the INTE RROGATOR is 
not tied to any particular natural language, because its rules were 
written at the semological level. : 

Not all forms of possible answers to INTERROGATOR questions 
are currently allowed by the decoding rules. One recommended area 
of further research would be to expand the decoding rules to accepta 
larger set of possible answers. 

Another area for further investigation is to add the capability to 
the INTERROGATOR of determining that each mobile entity follows a 
complete path through the system. This check, coupled with the cur- 
rent check on the flow of actions through the system, would provide a 
global check on the completeness of the problem specification. 

One other desirable feature which could be added to the INTER- 
ROGATOR would be the capability of detecting when an assignment 
distribution should have been specified. The basic situation should not 
pose a particular problem, since the presence of a type-table makes 
an assignment distribution mandatory. However, additional inspections 
would have to be made to verify that the mobile entities specified in the 
assignment distribution correspond to those in the Repos tne This 


would be particularly important where more than one type-table is 


included. 
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APPENDIX A 


INTERROGATOR QUESTIONS AND ALLOWABLE RESPONSES 


The questions that follow are representative of the questions that 
the INTERROGATOR can ask. The numbers of the rule or rules which 
produce the question or a similar question appear in parenthesis on 
the following line. Various situations which result in the same basic 
question are grouped together. Representative forms of allowable user 
responses are shown under each group of questions. An ellipsis (...) 


is used where it is obvious what possibilities are allowed in place of 


the ellipsis. 


WHAT ARRIVES? 
9) 
Gar. 
The vehicles. 
The vehicles arrive. \ 
The vehicles arrive at the station. 


Veo DO THE VEHICLES ARRIVE? 
(11) 
At a pump in the station. 
At the station. 
They arrive at the station. 
Vehicles arrive at the station. 


HOW OFTEN DO THE VEHICLES ARRIVE AT THE STATION? 
(12) 


eae liMr BETWEEN ARRIVALS OF THE VEHICLES AT THE 

pee TION CAN NOT BE 10 POUNDS, BECAUSE THE UNITS ARE 

WRONG. HOW OFTEN DO THE VEHICLES ARRIVE AT THE STATION? 
(37) 
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THE TIME BETWEEN ARRIVALS OF THE V ERI@@ES et ec ee 
CAN NOT BE 10 MINUTES FOR CARS AND 20 MENU? ho OR te iers 
BECAUSE OF THE COMPLEX INTEREVENT Ges SPE Crete ioe 
HOW OFTEN DO THE VEHICLES ARRIVE AY Tie stony. 

(35) 

LQ vaanniteis.: 

Every 10 minutes. 

They arrive every 10 minutes. 

Melmticleseat Giverevert 0 minimlberc. 

Exponential. 

Exponentially distributed. 

Normally distributed, with a mean of 7 minutes, anda standard 

deviation of 2 minutes. 
gine time between arrivals is .4.. 


THE TIME BETWEEN ARRIVALS OF THE VEHICLES AT THE STATION 
IS EXPONENTIALLY DISTRIBUTED, WHAT IS THE MEAN OF THE 
EXPONENTIAL DISTRIBUTION? 

(38, 41, 43) 


(feet IME BETWEEN ARRIVALS OF THE VEHICLES AT THE STATION 
feeeOT BE EXPONENTIALLY DISTRIBUTED, WITHA MEAN OFZ 
BewNDS, BECAUSE THE UNITS ARE WRONG. WHAT IS THE MEAN 
oti EXPONENTIAL DISTRIBUTION? 

(37) 


mame Mr FOR THE VEHICLES TO UNLOAD AT THE DOCK IS 
UNIFORMLY DISTRIBUTED, WITH A MEAN WHICH IS NORMALLY 
Pitta ial tTrED. WHAT IS THE MEAN OF THE NORMAL DISTRIBUTION? 

(39, 41, 43) 

4 minutes. 

Normally distributed. 

The time between arrivals is exponentially distributed, witha 

mean of 4 minutes. 


HOW LONG ARE THE VEHICLES SERVICED AT THE PUMP? 
(14) 


ieee, BHICLES CAN NOT BE SERVICED AT THE PUMP UNTIL THE 
Meee ISAVAILABLE, BECAUSE THE CONDITIONAL DURATION 
eee sy MUST BE STATIONARY. HOW LONG ARE THE VEHICLES 
eee vICKD AT THE PUMP? 

(15) 
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THERE IS SOMETHING MISSING IN THE FOLLOWING STATEMENT: 
THE TIME FOR THE VEHICLES TO UNLOAD AaeT EDO CGieisea 
MINUTES FOR CARS AND FOR TRUCKS, HOW LONG DO THE 
VEHICLES UNLOAD AT THE DOCK? 

(63) 

10 minutes. 

For 10 minutes. 

Exponentially distributed .... 

They are serviced for 10 minutes. 

The vehicles are serviced for 10 minutes. 

The time for servicing is normally distributed .... 

Until the dock is available. 

Until the dock is not busy. 

The time to service vehicles is 10 minutes for cars and 20 

minutes for trucks. 


AFTER ARRIVING AT THE STATION, WHAT DO THE VEHICLES DO? 
(18) 


meee NTITY IN THE FOLLOWING CONDITION MUST BEA 

Pie welONARY ENTITY: AFTER ARRIVING AT THE STATION, IF 

fteeewRUCK IS BUSY, THE VEHICLE WILL LEAVE THE STATION. 

PeweeR ARRIVING AT THE STATION, WHAT DO THE VEHICLES DG? 
(52 combined with 74) 


3 


meek Ee IS SOMETHING MISSING IN THE FOLLOWING STATEMENT: 
eee JINLOAD AND SOMETHING LEAVES. AFTER ARRIVING AT 
imeeote TION, WHAT DO THE VEHICLES DO? 
(64 combined with 74) 
imeave. 
They leave. 
aie cars are serviced. 
perer arriving, they are serviced at the pump. 
20 percent of them unload and 80 percent leave the station. 
The cars unload and the trucks leave. 
If the length of the line at the pump is not less than 4, they 
leave the station. 
If the dock is available,they unload at the dock; otherwise, 
they leave the station. 


fie R ARRIVING AT THE STATION, IF THE LENGTH OF THE LINE 
feet LESS THAN FOUR, THE VEHICLE WILL LEAVE THE STATION. 
femekeE IS THE LINE? 
(51) 
At the pump. 
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AFTER ARRIVING AT THE STATION, IF THE LENG? OP eens 
AT THE PUMP I5 LESS THAN 7, THE GAR Wil leee cee cere 
OTHERWISE, WHAT DO THE CARS DO? 

(53) 

Leave. 

They leave. 

The cars leave the station. 

Otherwise, they leave the station. 


maw FOLLOWING PERCENTAGES DO NOT TOTAL 00) 320 eer 
@metik VEHICLES ARE CARS AND 60 PERCENT ARE TRUCKS. 
PieAsk RESPECIFY. 

(70 combined with 73) 

40 percent of the vehicles are cars and 60 percent are trucks. 

40 percent of them are cars and 60 percent are trucks. 


PoeokRE BEING SERVICED AT THE PUMP, WHAT DO THE VEHICLES 
IOrs 

(23) 

Unload. 

They unload at the dock. 

Before being serviced, the cars unload at the dock. 


mews, ONG SHALL THE SIMULATION BE RUN? 
(29) 
eenours. 
for 5 hours. 
Mee simulation shall be run for 3 hours. 


Tees THE BASIC TIME UNIT TO BE USED IN THE MODEL? 
(30) 
30 seconds. 
The time unit is 30 seconds. 
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APPEND 


SUMMARY OF INTERROGATOR SE CME iiiee as 


INT ERROGATOR--top level SEGMENT TYPE 
Attributes: None. 
Function: Initiates the INTERROGATOR rules. Creates 
SETAGL, RECHEIST], and MEME EG iscecmomuc 


RECLISTI--created from INTERROGATOR 

Attributes: Those of the appropriate ACTNLIST, MOBLIST, or 
STALIST, plus LIST and LC. K is an attribute of 
the second copy of the ACTNLIST. 

unction: Makes available lists of the appropriate IPR records 
to be investigated by the INTERROGATOR. Creates 
a RECI segment followed by a RECLISTI with its 
LC attribute incremented by 1, or a NULL segment. 


REClI--created from RECLISTI 

Emuriputes: hose of the JPR action record, mobile enim, 
record, or stationary entity record of which it is 
a copy, plus K and LIST from the originating 
REGULIST wand GimiNt 

Function: Creates the major working segments of the 
INTERROGATOR (AGCINRECI’s, MOBREGiIVe 
STARECI's, and ACENRECS Sjrom foes ton ieee: 


Peek iIcC]--created from RECI, ACTNRECZ, RECI, and SUGCERR 


Attributes: Those of the segment from which it was created, 
to include “CENIY, ATT RIBS and poscibl, otheu.: 
fmanction: Initiates the major investigations conducted by the 


INTERROGATOR. Inspects M@BENAT Rh wee @ilone 
IZTM, DURATION, ASNDISt Re and SUG@@eeterroutes: 
Creates INTSENT1, QUANREC, ACTNREC2, 
INTSENT3, REC, INDTSE hee ec Cok 2 Clr amd 
ISGeBee ce Deseenients. 


Pee iki C2--created from ACTNRECI 
Attributes: Those of the ACTNRECI from which it was created 
but with one attribute removed. 
munction: Saves a copy Ofan AC TNRE Clito be testedsiurener 
if the test initiated at the same time the ACTNREC2 
was created is passed. Creates an ACT NRECI ora 
NUE seainent: 


ACINREC3-- created from RECI 
Attributes: Those of the RECI from which it was created. 
Punction: Conducts a check to insure that each action follows 
some other action. 
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MOBREC1--created from RECI 
Attributes: Those of the RECI from which it was created. 
Function: To inspect mobile entity records in a manner 
comparable to ACTNRECI. Currently, the only 
attribute being investigated is WEIGHT. Creates 
a QUANREC or ICHECKED segment. 


STARECI--created from RECI 
Attributes: Those of the RECI from which it was created. 
Mine t10 rn: To inspect stationary entity records in a manner 
comparable to ACTNRE C1 iC@arrentiy. no: 
attributes are being investigated. Creates an 
ICHECKED segment. 


MEMRECl--created from the INTERROGATOR 
Attributes: None. 
anction: Inspects PROBTIME(MEM) and TIMUNIT(MEM). 
Creates PHRASE or NUL seements. 


ISGHECKED--created from ACTNRECI, MOBRECI, and STARECGI 
Attributes: Those of the segment from which it was created. 
Function: sets the CHECKED indicator of the original IPR 

record whose inspection has just been completed. 
Creates a NUE secmen:, 


OUOANRE C--created from ACTNRECI, MOBRECI!, DSTRRECI, and 

GZ 

Attributes: Those of an attribute of the segment from which it 
was created, pius the CENTY, AENTY, Av ica 
ATTRIBI, and VALSET attributes of the segment. 

Honction: Conducts checks on quantities to insure that the 
umitS are correct. Creates NU eps URReew 
INESENT!, INPSENTS, and Re serinemecs 


BotraREC|]--created from QUANREC 

Attributes: Those of the QUANREC from which it was created, 
to include CENTY, AENTY, AITRIS, ALTRI 
and VALSET. CENTY is changed to point to the 
distribution record in the IPR. 

Hunction: Inspects the standard distributions available. 
Checks the mean and creates DSTRREC2 segments 
to continue the inspection. Also creates DSTRREG3, 
INTSENT3, and QUANREC segments. 


DSTRREC2--created from DSTRRECI 
Attributes: Those of the DSTRRECI1 from which it was created. 
Hunction: Inspects the standard deviation of normal distribu- 
tions and the range of uniform distributions, or 
goes to NULL for exponential distributions. Creates 
DSTRREC3, INTSENTS, and OU Nhe Grsepmcnic: 
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DSTRREC3--created from DSTRRECGI and DSTMERBGZ 


Attributes: Those of the segment from which it was created, 
to include CENTY, AENT Y Sane Gia 
Punet ion: Produces a detailed description of the distribution 


except when in the usual question-answer mode. 
Creates INITSENT1 or NULL segments. 


SCORREC1--created from ACTNREC!] and SCSRIRE Gl 

Attributes: Those of the segment or attribute of a segment 
from which it was created, to include CENTY, 
AENTY, ATTRIB, and Aria 

nunction: Investigates the various types of successors, to 
include QTYP, PIYP, FRA GENE oleae 
and actions. Attributes inspected are OPE NACL 
CLOSA Cl, SUCARG, el Zande 2S air ie 
Creates SCSRRECI, SGSRRECZ oe hla ae oue 
SUGCERR, INTSENTZ, “ACI NREG Sandal itiele 
Se Cime avon 


BeoRRIC2--created from SCSRRECI 
Attributes: Those of the SCSRRECI from which it was created, 
touncluide ATI RIB) andi iy 
Function: Operates in the same manner as DSTRRE@ Cs. 
Produces a description of the successor except 
when in the usual question-answer mode. Creates 
SUCCDES@ or NUE seemenrcs 


tamen--created from ACTNRECI, QUANREC, SCSRREC. and REG! 

Attributes: Those of the segment or attribute of a segment 
from which it was created, to include CENT 
ABNTY, and AVER IB. 

mmc tion: Checks those records which represent functions 
to be sure all the points are there. Creates REC2, 
RE G3, PHRASE, INTSENIT INT SEN 2 ee 
ACI NRE Ci and NU DGecermienrc. 


femec=-created from REC! and REC2 


Attributes: Those of the segment from which it was created, 
plus XYC. 
Function: Inspects a récond with aa3Ul oom y PIA Eigete 


insure thatits Y values have correct units: 
Creates QUANREC, RECZ, and NULL segments. 


REC3--created from RECI 

Attributes: Those of the REC] from which it was created, plus 
RY E=XyUASt =) 

Function: Inspects the last X value of records with a SUP of 
'TYPDIST' or ‘FRA GINE *temasure thaueels 
sufficiently close to 1000. Creates PHRASE, 

Ri C4, and NUL serme nce 
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REC4--created from RECI! and REC3 
Attributes: 


Those of the segment from which it was created. 
Pie eion: 


Produces an appropriate segment which in turn 
describes an erroneous assignment statement or 


successor. Creates ASNERR or SUCCERR 
segments. 


ASNERR--created from REC4 
Attributes: Those of the REC4 from which it was created. 
Pine t10On: Produces a description of an erroneous assignment 


distribution. Creates ASNDESC and PHRASE 
S€2ments. 


Bac CHERR--created from SCSRREC! and REC4 
Attributes: Those of the segment from which it was created, 
to include AENTY and CENTY. 


Produces a description of an erroneous successor. 
Creates SUCCDESC and ACTNRECI sepments. 


Function: 


INT SENT I1--created from ACTNRECI, QUANREC, DSTRREC3, and 

RECI 

Attributes: Those of the segment or the attribute of a segment 
from which it was created, to include CENTY, 
AENTY, ATTRIB, and usually MOBENATR and 
TOC. Tien: 

Function: Produces an appropriate sentence or question and 
sets QUESTSW(MEM), CENTY(MEM), and 
ATTRIB(MEM). Creates a SENT segment. 


iweoeNTlZ2--created from ACTNRECI, ACTNREC3, and SCSRREC! 
Attributes: A SUP of 'DO', AENTY, CENTY, and ATTRIB 
from the segment, and one of PRED, SUCC, or 
CONDI TN: 
Punetion: Produces a question about what some mobile entity 
does before, after, or other than some other action. 
Creates a SENT segment. 


PiwokNT3--created from ACTNRECI, QUANREC, DSTRRECI, 
Doth Ca. and Riel 


Attributes: Those of the segment from which it was created, 
plusmat TRIB. 

iuanction: Produces a basic question. Creates a SENT 
segment. 
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